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Abstract 

We briefly review the role played by algebraic structures like com- 
binatorial Hopf algebras in the renormalizability of (noncommutative) 
quantum field theory. After sketching the commutative case, we analyze 
the noncommutative Grosse-Wulkenhaar model. 



1 INTRODUCTION 

The role of combinatorial algebraic structures in quantum field theory has 
been thoroughly investigated in the last decade. Thus, the Connes-Kreimer 
Hopf algebra [lj is known to encode the combinatorial structure of perturbative 
renormalizability in commutative field theory (for a review of this topic - and 
of many others - the interested reader may report himself to [2]). In order 
to investigate this algebraic structure, pre-Lie and Lie algebras can be also 
defined. Going further in the understanding of quantum field theory, one 
can use Hochschild cohomology to guide the way from perturbative to non- 
perturbative physics O 0] . 

When considering field theory on noncommutative Moyal space, the 
Grosse-Wulkenhaar model [S] was a first proposition for a renormalizable scalar 
model. Recently, a translation-invariant scalar model was proposed and also 
proved renormalizable on Moyal space [6j. For both these types of models, sev- 
eral field theoretical techniques have been recently implemented (see [7], [8] 



1 



and references within). The second type of renormalizable model has also been 
proved to extend also on quantum field theories based on the noncommutative 
Wick-Voros product [Qj. 

The combinatorial algebraic structures mentioned above have then been 
implemented in |10J and [11J for both these types of noncommutative models: 
the Grosse-Wulkenhaar one and the translation-invariant one. 

This review is structured as follows. The second part is a brief reminder 
of the definitions of the notions of algebra, bialgebra etc. used in the sequel. In 
the following part, the role played by these algebraic structures is presented 
for commutative quantum field theory. In the third part, we present the 
extension of these notions in order to describe the renormalizable Grosse- 
Wulkenhaar model on the noncommutative Moyal space. These last two parts 
follow closely [TU]. The perspective section is then devoted to the extension of 
these tools to the study of recent models of quantum gravity. 

2 ALGEBRAIC REMINDER 

2.1 ALGEBRAS 

For further details on (Lie) algebras, the interested reader may report 
himself for example to |12j . 

Definition 2.1 (Algebra) A unital associative algebra A over a field K is a 
¥L-linear space endowed with two algebra homomorphisms: 

• a product m : A <8> A — > A satisfying the associativity condition: 

VT £ A, m o (m ® id)(r) =m o (id <S> m)(T), (1) 

• a unit u : K — > A satisfying: 

VT G A, m o (u g> id)(T) =T = m o (id ® u)(r). (2) 

2.2 Hopf algebras 

For further details on Hopf algebras, the interested reader can refer for 
example to [13] or [2]. 

Definition 2.2 (Coalgebra) A coalgebraC over a fieldWL is aM>-linear space 
endowed with two algebra homomorphisms: 

• a coproduct A : C — > C <g) C satisfying the coassociativity condition: 

Vr G C, (A g> id) o A(r) =(id ® A) o A(r), (3) 

• a counit e : C — > K satisfying: 

Vr G C, (e <g> id) o A(r) =T = (id ® e) o A(r). (4) 
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Definition 2.3 (Bialgebra) A bialgebra B over a field IK is a ^-linear space 
endowed with both an algebra and a coalgebra structure (see Definitions \2. 1\ and 
\2.2\) such that the coproduct and the counit are unital algebra homomorphisms 
(or equivalently the product and unit are coalgebra homomorphisms): 

A o niB =mB®B ° (A ® A), A(1 B ) = Iq ® 1 B , (5a) 
£ o tub =mK o (e ® e), e(Ib) = 1. (5b) 

Definition 2.4 (Graded Bialgebra) .A graded bialgebra is a bialgebra graded 
as a linear space: 

oo 

B = 0flW (6) 

n=0 

smc/i £/ia£ the grading is compatible with the algebra and coalgebra structures: 

n 

B (n) B (m) g B (n+m) ^ AB (n) g g(fc) g(n-fc)_ (7) 

fc=0 

Definition 2.5 (Connectedness) A connected bialgebra is a graded bialge- 
bra B for which B(°) = u(K). 

Let us finally define a Hopf algebra as: 

Definition 2.6 (Hopf algebra) A Hopf algebra % over a field K is a bial- 
gebra over IK equipped with an antipode map S : H — > T~L obeying: 

m o (5 ® id) o A =u o e = m o (id <g> S 1 ) o A. (8) 

We now end this section by recalling a lemma which will prove useful in 
the sequel: 

Lemma 2.7 ( [15] ) Any connected graded bialgebra is a Hopf algebra whose 
antipode is given by S(1b) = In o-nd recursively by any of the two following 
formulas for V ^ 

S(T)=-T-^2S(T')T", (9a) 
(r) 

s(v) = -r-£Vs(r") (%) 

(T) 

where we used Sweedler's notation. 
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3 COMBINATORIAL HOPF ALGEBRAS OF 
GRAPHS - COMMUTATIVE QUANTUM 
FIELD THEORY 

A graph T is defined as a set of vertices and of edges (internal or external) 
together with an incidence relation between them. Let us remark here that 
usually graph theorists and physicists have different terminologies. 

In quantum field theory, one has Feynman graphs and this set of vertices 
and edges is given by the particle content of the model and by the type of 
interactions one wants to consider. For example, in the commutative <j)\ theory, 
one has a unique type of particle - some scalar field <p. This corresponds to 
a unique type of edge. The vertex type is also unique; it has valence 4, 
corresponding to a (ft 4 interaction in quantum field theory. An example of 
such a graph is the one of Fig. [TJ 
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Figure 1: An example of a graph of the $ 4 quantum field theoretical 
model. One has 3 vertices, 4 internal edges (ei, . . . , e^) and 4 external edges 
(/i,...,/ 4 ). 

Definition 3.1 (Subgraph) Let T € H, its set of internal edges andT^ 
its vertices. A subgraph 7 of T, written 7 C T, consists in a subset 7M of 
rM and the vertices o/rt°l hooked to the edges in 7M. 

Let us remark that, through such a definition, the subgraph 7 can only 
be truncated (that is, the external edges are not considered). 

Definition 3.2 The (unrenormalized) Feynman rules are an homomorphism 
4> from TL to some target space A. The precise definition of A depends on the 
regularization scheme employed (in the dimensional regularization scheme of- 
ten used in quantum field theory, A is the Laurent series). 

Let us also remark that this target algebra is naturally equipped with 
some Rota-Baxter algebraic structure. Recently it was studied in [16] the 
algebraic implications one has when relaxing this particular condition. 
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In quantum field theory, a special role in the process of renormalization 
is played by the primitively divergent graphs. In the particular case of 
the <3? 4 model, this class of graphs is formed by the graphs with 2 or 4 external 
edges that do not contain as subgraph any graph of 2 or 4 external edges. 

Definition 3.3 The projection T is a map from A to A which has to fulfill: 
VT £ %, r primitively divergent 

(icU - T) o 4>(T) < oo. (10) 

This means that if 4>(T) is divergent then its overall divergence is totally in- 
cluded in T o (p(T). 

We denote from now on by T the set of primitively divergent subgraphs 
of the graph T. 

Lemma 3.4 (Lemma 3.2 of Jlffi) Let T £%. Provided 

1. V7 G r, V7' € 7, 7, 7' and 7/7' are primitively divergent, 

2. V71 6 T~L, V72 € H such that 71 and 72 primitively divergent, there exists 
gluing data G such that (71 o G 72) primitively divergent, 

the following coproduct is coassociative 

Ar=r<g> i + i® r + A'r, (iia) 

AT =^7 or/7. (lib) 

7<E£ 

Note that we denote by 7/7' the cograph obtained by shrinking the sub- 
graph 7' inside 7. Shrinking a subgraph means erasing its internal structure: 

• shrinking a subgraph with with 2 external edges means that we replace 
it with a simple edge, 

• shrinking a subgraph with with 4 external edges means that we replace 
it with a simple vertex. 

By gluing data we understand a bijection between the external edges 
of the graph to be inserted and the edges of the propagator (or vertex) where 
the insertion is done. 

Proof. Let us first remark that (A (gi id)A = (id ® A)A <^> (A' (g> id)A' = 
(id® A') A'; this implies that all the following subgraphs can be considered as 
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neither full nor empty. Let T a generator of H, 



(A' ® id) A'r =(A' ® id) ^2 7 <g> r/7 



(12) 



(13) 



7gr 7 'e7 



(id®A')AT = ^ ^ Y®Y'®(r/Y)/Y'. 



(14) 



7'er 7 "er/7' 



Using Definition 13.11 it is clear that 7' € 7 and 7 € T implies 7' £ T. This 
implicitly uses the fact that, when shrinking a graph, what is left is indepen- 
dant of the surrounding of this graph and depends only on the graph itself. 
Equation (|13|) can then be rewritten as 



where in the second sum in the RHS above 7' is considered to be a subgraph of 
7 (7 7^ 7')- We just now need to prove equality between (|14p and (fT5]) at fixed 
7' G T. Let us first fix a subgraph 7 G F such that 7' C 7 (7' 7^ 7) and prove 
that there exists a graph 7" G r/7' such that 7/7' (8) r/7 = 7" (g> (F/j')/j". 
Of course the logical choice for 7" is 7/7' because then (F/j')/^/^') = r/7. 

We only have to prove that 7" = 7/7' £ T/f. It is clear that 7/7' is a 
subset of internal lines of r/7'. Then 7/7' G r/7' if 7 primitively divergent 
and 7' primitively divergent implies (7/7') primitively divergent. 

Conversely let us fix 7" G r/7' and prove that there exists 7 G F con- 
taining 7' such that 7/7' <S) r/7 = 7" ® (F/ r y')/ r y". Let us write 7' = Uje/7i 
for the connected components of 7'. Some of these components led to ver- 
tices of 7", the others to vertices of (r/7') \ 7". We can then define 7 as 
(7" °G h Uie/i 79 U ie / 2 7j with Ji U I 2 = I. This leads to the lemma. (QED) 

Let us now illustrate how this result fits the commutative cp 4 model. 
In this field theory the divergent graphs have 2 or 4 external edges. The 
first condition of the lemma is trivial, since when one shrink a subgraph, the 
number of external edges is conserved. Let us check condition [2] of Lemma l3.4l 
for commutative 4 . We consider two graphs 71 and 72 with 2 or 4 external 
edges. We consider 70 = 71 o G 72 for any gluing data G. Let Vi, 1% and Ei the 
respective numbers of vertices, internal and external edges of 74, i G {0, 1,2}. 



(A' (g) id) A'r = Yl 7/7® r/7. 



(15) 



7'er 7gr 
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For all i G {0, 1, 2}, we have 



Wi =2Ii + Et (16a) 

y = ( Fl + y2 iiE2 = 2 d6b) 
{Fi + y 2 -i if^ 2 = 4 

/ = ( /l + /2 + 1 if ^ = 2 (16c) 
\Ji + 7 2 if ^ 2 = 4 

which proves that E = E\. Then as soon as 71 is primitively divergent so does 
70 . Concerning condition [1] note that 7" = 7/7' <^=^ it exists G s. t. 7 = ^1" oq 
7' which allows to prove that condition Q] also holds and that the coproduct 
(HU) is coassociative. 



Consider now the unital associative algebra H freely generated by 1PI 
Feynman graphs (including the empty set, which we denote by 1). The product 
m is bilinear, commutative and given by the operation of disjoint union. Let 
the coproduct A : TL — > H ® H defined as 

Ar = r(g)i + i®r + ^7®r/7, vre%. (17) 

7G£ 

Furthermore let us define the counit e : H — >■ K: 

e(1) = 1, e(T) = 0, VT ± 1. (18) 

This means that, for any non-trivial element of H, the counit returns a trivial 
answer and, equivalently, only for the trivial element of H (the empty graph 
1), the result returned by the counit is non-trivial. Finally the antipode is 
given recursively by 

S:U^rU (19) 
S(l) = 1, 

r^-r-^5( 7 )r/ 7 . 

One then has the following: 

Theorem 3.5 (Theorem 1 of JT$) The quadruple (7i,A,e, S) is a Hopf alge- 
bra. 



Let us notice that Ti is graded by the loop number. 
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Now let f,g€ Hom(%, A) where A is the range algebra of the projection 
T (see above). The convolution product * in Hom(%,.4,) is defined by 

f*g=m A o(f®g)oA H . (20) 

Let (j) the unrenormalized Feynman rules and 0_ € Hom(%,.4) the twisted 
antipode, defined as: VT € H, 

MT) = -t(0(T) + J>_( 7 ) 0(r/ 7 )). (21) 

The renormalized amplitude </>+ of a graph r £ % is given by: 

</> + (r) =</>_* </>(r). (22) 

For the sake of completeness, let us recall that a combinatorial Hopf 
algebraic structure like the one described in this section can be also defined 
for more involved quantum field theories, like for example gauge theories [17] . 

Finally, let us also state that a slightly different combinatorial Hopf al- 
gebra - the core Hopf algebra - was defined in |18j (and independently in |19] 
for vacuum graphs). Its coproduct does not sum on the class of primitively 
divergent subgraphs but on all subgraphs of the respective graph: 

Ar = r®i + i®r + ^ 7 ®r/ 7 , wen. (23) 

7er 

The definitions of the coproduct and counit follow in a straightforward man- 
ner. One can then verify that this structure is also a Hopf algebra one. The 
cohomology of this core Hopf algebra was also investigated (see [20] for further 
details). 

4 COMBINATORIAL HOPF ALGEBRAS FOR 
RIBBON GRAPHS - NONCOMMUTATIVE 
QUANTUM FIELD THEORY 

Feynman ribbon graph are a straightforward generalization of the Feyn- 
man graphs we have seen in the previous section. Such graphs are required 
in noncommutative quantum field theory. Examples of such graphs for the 
noncommutative $ 4 theory are given in Fig. and El 

More formally, a ribbon graph T is an orientable surface with boundary 
represented as the union of closed disks, also called vertices, and ribbons also 
called edges, such that: 

• the disks and the ribbons intersect in disjoint line segments, 
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Figure 2: An example of a ribbon graph with 1 vertex, 1 internal edge and 2 
external edges. 



Figure 3: An example of a ribbon graph with 2 vertices, 3 internal edges and 
2 external edges. 

• each such line segment lies on the boundary of precisely one disk and 
one ribbon, 

• every ribbon contains two such line segments. 

One can thus think of a ribbon graph as consisting of disks (vertices) 
attached to each other by thin stripes (edges) glued to their boundaries. For 
any such ribbon graph T there is an underlying ordinary graph f obtained by 
collapsing the disks to points and the ribbons to edges. 

Two ribbon graphs are isomorphic if there is a homeomorphism from one 
to the other mapping vertices to vertices and edges to edges. A ribbon graph 
is a graph with a fixed cyclic ordering of the incident half-edges at each of its 
vertices. 

A face of a ribbon graph is a connected component of its boundary as a 
surface. If we glue a disk along the boundary of each face we obtain a closed 
Riemann surface whose genus is also called the genus of the graph. The ribbon 
graph is called planar if that Riemann surface has genus zero. The graph of 
Fig. [2] is planar while the one of Fig. [3] is non-planar (it has genus 1). 

We also call a planar graph regular if the number of faces broken by 
external edges is equal to 1 and respectively irregular if it is > 1. 

The definition of the Hopf algebra of non-commutative Feynman graphs 
which drives the combinatorics of renormalization is formally the same as in 
the commutative case. As already mentioned it has been proved that the 
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Grosse-Wulkenhaar model is renormalizable to all orders of perturbation, so 
such an algebraic structure makes sense also from a "physical" point of view. 

The class of primitively divergent graphs (one now has to sum on in the 
definition of the coproduct) takes explicitly into account the topology of the 
graph. Thus, it was proved in [5] (see also [7] and references within) that the 
primitively divergent graphs of the Grosse-Wulkenhaar models are the planar 
regular ribbon graphs with 2 and 4 external edges. 

We denote by H* the unital, associative algebra freely generated by 1PI 
ribbon Feynman graph. One then has the following: 

Theorem 4.1 (Theorem 4.1 of [10]) The quadruple (W,A,e,S) is a Hopf 
algebra. 

Proof. The only thing to prove is the coassociativity of the coproduct (j 1 71) . 
Once this is done, the definition (|19p for the antipode follows from the fact 
that rl is graded (by the loop number, as in the commutative case described 
above), connected and from Lemma 12.71 

We will use Lemma 13.41 and the fact that for all T € H, T primitively 
divergent is equivalent to T is planar regular. Then conditions [1] and [2] of 
Lemma 13.41 are equivalent to: 

1. for all 7 and 7' C 7 both planar regular, 7/7' is planar regular, 

2. for all 7 and 7' C 7 both planar regular, there exits gluing data G such 
that 7 oq 7' is planar regular. 

We consider here the insertions of graphs with 4 external edges only. 
Before proving conditions Q] an d [2J let us consider the insertion of a regular 
graph 72 with 4 external edges into a vertex of another graph 71. 

Let 70 = 71 o 72 and for all i € {0, 1,2} let Fj, Ii,Vi, Bi the respective 
numbers of faces, internal edges, vertices and broken faces of 7^. 

A ribbon vertex is drawn on figured) We emphasize here that a cyclic 
ordering can be defined at the level of this vertex. One sees that the number 
of faces to which the edges of that vertex belong is at most four. Some of 
them may indeed belong to the same face. The gluing data necessary to the 
insertion of 72 corresponds to a bijection between the edges of the vertex in 
71 and the external edges of 72. This last one being regular (i. e. only one 
broken face, see above) the typical situation is represented on figure It 
should be clear that F = F% — 1 + Fi— n for some n > 0. Note that F2 — 1 
is the number of internal faces of 72 i.e. the number of faces of the blob. The 
number n depends on the gluing data. It vanishes if the insertion respects the 
cyclic ordering of the vertex. For example the following bijection a does: 

a((l',2')) =(2,3), <t((2',3')) = (3,4), <r((3',4')) = (4,1), a((4',l')) = (1,2). 

(24) 
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As in equations (|16p . Iq = I\ + ^2 an d Vo = Vi + V2 — 1. It follows that the 
genus of 70 satisfies 



5(7o) =5(7i) + 5(72) + n. (25) 

Moreover by exhausting the 4!/4 possible insertions, one checks that Bq> B\. 
Figure [6] shows an insertion of a regular graph with 4 external edges which 
increases the number of broken faces by one: now trajectories (1, 4), (1, 2) and 
3 are external faces (edge (2,4) is still an internal one). 




Figure 4: A ribbon vertex. 




Figure 5: Insertion of a regular ribbon graph with 4 external edges. 




Figure 6: Another example of insertion of a ribbon graph. 

Let us now turn to proving that the algebra of non-commutative Feynman 
graphs described above fulfills conditions Q] and [2j 
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1. 7^ planar implies 7/7' planar thanks to equation ([25]). Furthermore 
5(7) = 1 implies 5(7/7') = 1 due to the preceding remark. 

2. For condition [2] one chooses gluing data G respecting the cyclic ordering 
of the vertex. Then one has 5(7 o G 7') = (7(7) + g(j') = 0. The cyclic 
ordering of the insertion ensures B(p/ oq 7') = £(7) = 1. 

The proof is thus completed. (QED) 

The renormalized Feynman amplitudes is defined analogously as in the 
commutative case (see previous section). 

Let us end this section by recalling that in [11] it was also studied in detail 
the role played in noncommutative quantum field theory (both for the Grosse- 
Wulkenhaar and for the translation-invariant model [6]) by the Hochschild 
cohomology of these types of Hopf algebras; non-trivial examples of 1 and 2 
loops have been explicitly worked out. 

5 PERSPECTIVES - COMBINATORIAL HOPF 
ALGEBRAS FOR TENSOR MODELS 

The main perspective of the combinatorial algebraic approaches pre- 
sented here is their extension for the study of the renormalizability properties 
of quantum gravity models. The group field theory formalism of quantum 
gravity (for a general review, see [21]) is the most adapted one for such a 
study, since it is formulated as a (quantum) field theory. These models were 
developed as a generalization of 2— dimensional matrix models (which natu- 
rally make use of ribbon graphs just as noncommutative quantum field theories 
do) to the 3— and 4— dimensional cases. 

The natural candidates for generalizations of matrix models in higher 
dimensions (> 2) are tensor models. In the combinatorial simplest case, 
the elementary cells that, by gluing together form the space itself, are the 
D— simplices {D being the dimension of space). Since a D— simplex has 
(D + 1) facets on its boundary, the backbone of group field theoretical models 
in D— dimension should be some abstract <f>( D+1 ^ interaction on rank D tensor 
fields 4>. 

As the size of the matrix in matrix models increases, the scaling of ob- 
servables promotes the particular class of planar graphs which corresponds to 
triangulations of the sphere, higher genus surfaces being exponentially sup- 
pressed. 

In a recent paper [22J it was defined a contraction procedure on a par- 
ticular family of Feynman graphs of the 3-dimensional tensor model, called 
Feynman graphs of type 1. In commutative field theory, all connected graphs 
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can be contracted to points. In a noncommutative quantum field theory on 
Moyal space, the planar graphs can be contracted to a non-local Moyal vertex; 
this does not remain true for non-planar graphs, but renormalizability requires 
this only for planar graphs. What it was thus proved in [22] is that, for the 
Feynman graphs of type 1, the generalization of these contraction procedures 
can be defined at the level of the 3— dimensional tensor model 

It is thus interesting to investigate weather or not these Feynman graphs 
of type 1 can be the primitively divergent Feynman graphs of the 3— dimensional 
tensor model. One proposition for achieving this task is to use using the pow- 
erful tool of algebraic combinatorics that were sketched in this review. As 
explained above, in order to have an appropriate Connes-Kreimer combina- 
torial Hopf algebraic structure (which, in commutative and noncommutative 
theories on Moyal space - underlies renormalizability) one needs to find a way 
of inserting primitively divergent Feynman graphs into primitively divergent 
Feynman graphs such that the resulting graph is also primitively divergent. 

It is thus interesting to generalize this for the tensor Feynman graphs 
of this type of model. Note that this is highly non-trivial because of the 
complexity of the topological properties of this type of graphs. One needs to 
explicitly consider all pairings between the external edges of the graph to be 
inserted and the edges at the insertion place. For each such possibility, one 
then has to investigate if the resulting graph remains of type 1. Moreover, 
when performing this type of analysis one has to consider the symmetries of 
the vertex (for example, in the case of the ribbon graphs of noncommutative 
field theories on Moyal space, one has a cyclical symmetry at the vertex level, 
as explained in the previous section). These symmetries are responsible for 
identifying a priori distinct gluing data. 

One further property that one can prove using this method, is that the 
type 1 Feynman graphs are the only Feynman graphs which can be inserted 
in such a manner. 

Finally, let us also stress on the fact that different topological and an- 
alytical insights on this type of formulation of quantum gravity models have 
been investigated in the recent literature (see [23] and references within). 

For the sake of completeness, let us also recall that, in a different type 
of quantum gravity formulation (the spin- foam one, see for example [SI)) this 
type of algebraic combinatorial study has already been performed |25j . 
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